Non-D-finite excursions in the quarter plane

نویسندگان

  • Alin Bostan
  • Kilian Raschel
  • Bruno Salvy
چکیده

We prove that the sequence (eSn )n≥0 of excursions in the quarter plane corresponding to a nonsingular step set S ⊆ {0,±1} with infinite group does not satisfy any nontrivial linear recurrence with polynomial coefficients. Accordingly, in those cases, the trivariate generating function of the numbers of walks with given length and prescribed ending point is not D-finite. Moreover, we display the asymptotics of eSn .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MIXED BOUNDARY VALUE PROBLEM FOR A QUARTER-PLANE WITH A ROBIN CONDITION

We consider a mixed boundary value problem for a quarter-plane with a Robin condition on one edge. We have developed two procedures, one based on the advanced theory of dual integral equations and the other, in our opinion simpler technique, relying on conformal mapping. Both of the procedures are of interest, because the former may be easier to adapt to other boundary value problems.

متن کامل

Effect of Variable Thermal Conductivity and the Inclined Magnetic Field on MHD Plane Poiseuille Flow in a Porous Channel with Non-Uniform Plate Temperature

The aim of this paper is to investigate the effect of the variable thermal conductivity and the inclined uniform magnetic field on the plane Poiseuille flow of viscous incompressible electrically conducting fluid between two porous plates Joule heating in the presence of a constant pressure gradient through non-uniform plate temperature. It is assumed that the fluid injection occurs at lower pl...

متن کامل

Heat transfer enhancement in a spiral plate heat exchanger model using continuous rods

This study presents an innovative and simple way to increase the rate of heat transfer in a spiral plate heat exchanger model. Several circular cross-section rods, as continuous vortex generators, have been inserted within the spiral plate heat exchanger in the cross-stream plane. The vortex generators are located at various azimuth angles of α=30◦, 60◦, 90◦, and 120◦ with non-dimensional diame...

متن کامل

Buckling Analysis of Simply-supported Functionally Graded Rectangular Plates under Non-uniform In-plane Compressive Loading

In this research, mechanical buckling of rectangular plates of functionally graded materials (FGMs) is considered. Equilibrium and stability equations of a FGM rectangular plate under uniform in-plane compression are derived. For isotropic materials, convergent buckling loads have been presented for non-uniformly compressed rectangular plates based on a rigorous superposition fourier solution f...

متن کامل

ON THE STRUCTURE OF FINITE PSEUDO- COMPLEMENTS OF QUADRILATERALS AND THEIR EMBEDDABILITY

A pseudo-complement of a quadrilateral D of order n, n, > 3, is a non-trivial (n+l)- regular linear space with n - 3n + 3 points and n + n - 3 lines. We prove that if n > 18 and D has at least one line of size n - 1, or if n > 25 , then the set of lines of D consists of three lines of size n -1, 6(n - 2) lines of size n - 2, and n - 5n + 6 lines of size n - 3. Furthermore, if n > 21 and D...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 121  شماره 

صفحات  -

تاریخ انتشار 2014